On weighted mean distance

نویسندگان

  • Selma Djelloul
  • Mekkia Kouider
چکیده

In this paper we study the average distance in weighted graphs. More precisely, we consider assignments of families of non-negative weights to the edges. The aim is to maximise (minimise, respectively) the average distance in the resulting weighted graph. Two variants of the problem are considered depending on whether the collection of weights is fixed or not. The main results of this paper are the NP-completeness of the maximising version of the problem when the collection of weights is fixed, and an upper bound on the mean distance for weighted multigraphs with prescribed edge-connectivity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse Maximum Dynamic Flow Problem under the Sum-Type Weighted Hamming Distance

Inverse maximum flow (IMDF), is among the most important problems in the field ofdynamic network flow, which has been considered the Euclidean norms measure in previousresearches. However, recent studies have mainly focused on the inverse problems under theHamming distance measure due to their practical and important applications. In this paper,we studies a general approach for handling the inv...

متن کامل

Hybrid Recommender System Based on Variance Item Rating

K-nearest neighbors (KNN) based recommender systems (KRS) are among the most successful recent available recommender systems. These methods involve in predicting the rating of an item based on the mean of ratings given to similar items, with the similarity defined by considering the mean rating given to each item as its feature. This paper presents a KRS developed by combining the following app...

متن کامل

On the facility location problem: One-round weighted Voronoi game

Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...

متن کامل

Snow water equivalent interpolation for the Colorado River Basin from snow telemetry (SNOTEL) data

[1] Inverse weighted distance and regression nonexact techniques were evaluated for interpolating methods snow water equivalent (SWE) across the entire Colorado River Basin of the western United States. A 1-km spacing was used for the gridding of snow telemetry (SNOTEL) measurements for the years 1993, 1998, and 1999, which on average, represented higher than average, average, and lower than av...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2001